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Method and System For Dynamic Management of Buffers 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to buffer management in a computer file system 
and more particularly to a system and method for managing buffers in a hierarchical file 
system. 

Description of the Prior Art 

In computer systems, buffers are typically needed for Input/Output (I/O) 
operations. A computer operating system may consist of different components for 
managing I/O buffers, virtual storage and real storage. Buffer management systems 
often run on such operating systems that support virtual memory. The functions of a 
buffer management system are many and complex, one of which is the interactions of a 
buffer manager with the operating system components that manage virtual storage and 
physical memory. 

In operating systems that support virtual memory, a page or segment of memory 
may be in one of several states: 

(1 ) A virtual page may be in a pageable state. This means that the page 
contains valid data. If the operating system chooses to reuse the physical storage that 
the page occupies, it must be paged out to external storage. If the page is later 
referenced, then it must be paged in and given a physical storage page to use. 

(2) A virtual page may be fixed in storage. I/O operations require that a 
buffer must reside in fixed storage. This means that the page contains valid data and 
may not be paged out at the operating system's discretion. A pageable buffer must be 
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page fixed prior to the start of an I/O, using a costly operating system service. When 
an I/O completes, to make a buffer pageable again, or to "unfix" it, another costly 
operating system service is invoked. Page fix and page unfix operations tend to be 
relatively expensive, in terms of CPU time and in terms of system serialization which 
may prevent concurrent page fix/unfix operations in a multi-processor environment. 
Various techniques may be employed to minimize the use of these services. 

(3) A virtual page may be unbacked or released (for the purpose of this 
disclosure, the two terms are interchangeable) . This means that the virtual address of 
the page is valid, but the page has never been used or has been designated as no 
longer containing data that is of any use. A page in this state does not need to be 
written out to external storage, i.e. paged out, if the physical storage it occupies is 
needed for other use. Also if it has already been paged out, the slot it occupies on 
external storage may be reused and a reference to the virtual address will not result in 
an I/O operation to bring the page into physical memory, i.e. a page-in. Such a page 
will not occupy any storage if it has never been used, or if its prior location has been 
reclaimed. In all cases, however, the virtual address remains valid. 

Pools of buffers are defined so that buffers may be shared among different files 
and different users. If different size buffers are needed for different purposes, then 
multiple pools may be used. Often there is a software component dedicated to the 
management of buffers - a buffer manager. A sophisticated system may consist of 
multiple buffer managers which operate on behalf of different data base subsystems. 
Different buffer management systems must compete for storage resources, in which 
case the underlying operating system acts as the supervisor. 

Large buffer pools are used to help reduce the frequency of I/O, but large pools 
require large amounts of memory. Excessively large pools can result in excessive 
paging which degrades performance. The presence of independent buffer managers 
coexisting and competing under the same operating system image complicates matters 



SA998116 



2 



since independent buffer managers are unaware of each other. Sometimes a system 
administrator or data base administrator is given the ability to act as the policeman, to 
tune the system by specifying the size of the various buffer pools. 

To avoid the excessive use of the expensive page fix and unfix operations, a 
buffer manager may fix some buffers at initialization using user input or some internally 
derived value to control the amount of permanently fixed storage. The buffer manager 
will then fix the pages belonging to all the buffers in a specified address range during 
initialization. The fixed buffers use physical memory that is taken away from the 
system's pool of pageable storage. If the buffer manager takes too much, it may impact 
the rest of the system, causing excessive paging. Also, if the buffer manager fixes too 
many buffers, physical memory may go unused due to minimal use of buffers. If too 
few or no buffers are permanently fixed in storage, system performance may be 
degraded through increased use of the services to fix and unfix buffers and by 
increased page-ins when buffers are used. 

Both the total buffer pool size and the partition of buffers into fixed and pageable 
buffers is usually static; that is, the partition cannot change without suspending service 
to users that require a buffer. Therefore, it can be seen that there is a need to provide 
a more dynamic non-disruptive way to modify the buffer pool size or to repartition the 
buffers between pageable, fixed and released states. 
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SUMMARY OF THE INVENTION 



In order to address the shortcomings of the prior art described above, it is an 
object of the present invention to improve the performance and efficiency of a buffer 
management system in operating systems that supports virtual memory. 

It is a further object of the invention to provide a buffer management system that 
provides a more dynamic, non-disruptive way to modify the buffer pool size. 

It is still a further object of this invention to partition the buffer storage into 
pageable and non-pageable buffers, using a partition of unbacked buffers to 
accommodate the expansion or contraction of the buffer pool. It is an object of the 
invention to allow the user to define the size of of the buffer pool and the size of the 
partitions. More importantly, this invention allows the user to dynamically modify the 
size of the pool and partitions without causing any disruption of service to applications 
that require use of the buffer pool. 

These and other objects and advantages are attained in accordance with the 
present invention which provides a buffer management system that includes a buffer 
pool which is comprised of both fixed and virtual storage. The buffer pool is logically 
partitioned into three states, fixed, pageable and released, wherein each of the plurality 
of buffers in the buffer pool exists in one of these states. The system further comprises 
the buffer manager, which dynamically manages the buffers in the system by moving 
them between these three states based on a comparison between the actual usage of 
fixed and virtual storage compared with target usage values for the fixed and virtual 
storage. 



SA998116 



4 



The system of the present invention further includes a buffer index table, where 
each entry represents one buffer in the pool. The index table entries contain 
information about the state of the buffer and an index designating the next buffer in the 
list. 

5 

An advantage of the system of the present invention is that the buffer pool size 
can be changed dynamically as system conditions dictate, so there is no need for 
suspending service to users that require a buffer. 

10 This, as well as other additional objects, features and advantages of the present 

invention will become apparent in the following detailed written description. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The following description is the best embodiment presently contemplated for 
carrying out the present invention. This description is made for the purpose of 
illustrating the general principles of the present invention and is not meant to limit the 
inventive concepts claimed herein. 

Fig. 1a is a block diagram of a computer system that may include the system 
and method of the present invention; 

Fig. 1b is a block diagram of the buffer management system in the computer 
system, further illustrating the buffer pool and buffer index table; and 

Fig. 2 is a state diagram representing the movement of buffers within the buffer 
pool of the present invention based on specified events. 
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DETAILED DESCRIPTION OF THE PRESENT EMBODIMENT 



This invention is described in a preferred embodiment in the following 
description with reference to the Figures, in which like numbers represent the same or 
similar elements. While this invention is described in terms of the best mode for 
achieving this invention's objectives, it will be appreciated by those skilled in the art 
that variations may be accomplished in view of these teachings without deviating from 
the spirit or scope of the present invention. If is further appreciated that those skilled in 
the art may use different technology, terms or jargon to implement the embodiments of 
the invention. For example, the present invention may be implemented using any 
combination of computer programming software, firmware or hardware. As a 
preparatory step to practicing the invention or constructing an apparatus according to 
the invention, the computer programming code (whether software or firmware) 
according to the invention will typically be stored in one or more machine readable 
storage devices such as fixed (hard) drives, diskettes, optical disks, magnetic tape, 
semiconductor memories such as ROMs, PROMs, etc., thereby making an article of 
manufacture in accordance with the invention. The article of manufacture containing 
the computer programming code is used by either executing the code directly from the 
storage device, by copying the code from the storage device into another storage 
device such as a hard disk, RAM, etc. or by transmitting the code on a network for 
remote execution. The method form of the invention may be practiced by combining 
one or more machine readable storage devices containing the code according to the 
present invention with appropriate standard computer hardware to execute the code 
contained therein. An apparatus for practicing the invention could be one or more 
computers and storage systems containing or having network access to computer 
program(s) coded in accordance with the invention. 

Fig. 1a is a block diagram which represents a computer system 100 that may 
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include the system and method of the present invention. Computer system 100 may be 
a S/390 or Open System by IBM Corporation, or Unix system. Computer system 100 
will typically have one or more applications 102 running in the system. In order to 
support system services requests from the application 102, the computer system 100 
includes an open systems service, such as unix system services 104. The unix 
system service 104 serves as the interface between the application 102 and system 
service requests such as I/O. The computer system 100 further includes a hierarchical 
file system (HFS) 106 which is a file system which stores data in a hierarchy of 
secondary storage. Secondary storage could be DASD 1 12a and 1 12b. The computer 
system 100 further includes a buffer manager 108 to support requests from the HFS 
106, and operating system services such as operating system paging services 114. 
For buffer manager 108 processing utilizing the operating system paging services 1 14, 
the computer system 100 will also include one or more data spaces which function as 
buffer pools 1 1 0A, 1 1 0B, 1 1 0C, and 1 1 0D. Buffer pools 1 1 0A, 1 1 0B, 1 1 0C, and 1 1 0D 
each contain a plurality of buffers, for example 1 14A, 1 14B, 1 14C, which may exist in 
one of several different states. 

According to the present invention, each buffer 1 14A, 1 14,B, 1 14C can be in 
one of three states: fixed, pageable, or released. A buffer pool 1 1 0A is logically 
partitioned into buffers of these three states. A partition may consist of many non- 
contiguous address ranges. The buffer manager 108 is responsible for managing 
these partitions. 

In the present invention, the buffer manager 108 may vary the amount of fixed 
and virtual storage in order to meet some target values that may be specified by the 
system administrator. These target values may be altered dynamically without 
disruption of service. The two system metrics used to keep track of the current actual 
size of the partitions are called TOTAL_FIXED and TOTAL_VI RTU AL. The two 
associated target values specifiable by the system administrator are called 
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MAX_FIXED and MAX_VIRTUAL. 

While TOTAL_FIXED consists of those buffers in the fixed state, 
TOTAL_VI RTU AL consists of the sum of buffers in the fixed state and pageable state. 
5 Note that TOTAL_FIXED can never exceed TOTAL_V I RTUAL. When referring to the 
size of the virtual buffer pool, it is said to consist only of buffers that are backed-that is, 
buffers that are either fixed or pageable, but not unbacked. Released (i.e. unbacked) 
buffers are not counted towards the virtual size, because they do not cost anything. 
Released buffers are used for expanding and contracting the virtual buffer pool. To 
10 decrease the size of the virtual buffer pool, the buffer manager may release some 

backed buffers. To increase the size of the virtual buffer pool, the buffer manager may 
reuse some previously released or unbacked buffers. 

Jj Buffers are used both for I/O operations and for long-term data caching. In-use 

15j| buffers are either in the fixed or pageable state. However, certain buffer management 

^ events may cause a buffer to change from one state to another, referred to as a state 

^ transition. State transition decisions are based on the value of the two system metrics 
in relation to their respective targets. If the target values are changed, the buffer 

UJ manager may dynamically alter the state of a buffer (i.e., to move from one partition to 

20^ another) in order to adjust to the targets. State transitions are described in more detail 

J= below in connection with Fig. 2. 

With reference now to Fig. 1b, when a buffer is free (that is, available for use), 
the buffer resides on a linked list 118 which contains other buffers in the same state. 
25 The buffer manager 1 08 maintains three such linked lists 1 1 8A, 1 1 8B, 1 1 8C (that is, 
one per state). These linked lists reside in virtual storage within a structure referred to 
as the buffer index table 1 1 6. 

The buffer index table 116 consists of a number of 32-bit contiguous entries 
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(called buffer index elements 120A, 120B, 120C, for example) where each entry 
represents one buffer in the pool. The number of entries in the table is the number of 
buffers in the pool. In the preferred embodiment, within the 32-bit entry, 8 bits are used 
to contain current buffer state information and the remaining 24 bits represent an index 
into the buffer pool that is associated with the next buffer in the linked list. (It is 
possible that other implementations could adjust the number of bits used for state 
information and the index.) 

Assuming that the indexes are relative to zero, the following formulae apply: 

Address of next index_element = currentjndex x 4+ buffer_index_table_origin 
Address of current_buffer = currentjndex x buffer_size + buffer_pool_origin 

Given a buffer address, the second equation can also be used to locate its 
corresponding index. The use of an index to represent a buffer in the pool, as opposed 
to using the 32-bit virtual address of the buffer, saves space for the buffer index table. 
With a 24-bit index, up to 16 million (16,777,216) buffers may be represented. The use 
of an index assumes that all buffers in the pool are of the same size. If there are 
multiple buffer pools, there must be one buffer index table for each pool. In this 
manner, multiple buffer pools consisting of many different sizes may be managed. If 
there are multiple buffer pools, the metrics TOTAL_FIXED and TOTAL_VI RTU AL must 
be summed for all of the pools taking into account the varying buffer sizes of each pool. 

For a given buffer size, we can calculate the size of the buffer index table. For 
example, for a 2GB buffer pool consisting of 524,288 4K buffers, the buffer index table 
consumes 2MB of virtual storage, considerably less than the 2GB buffer pool that it 
represents. For a second example, for a 2GB buffer pool consisting of 32,768 64K 
buffers, the buffer index table consumes only 128KB. This does not necessarily mean 
that the 2GB buffer pool or the entire index table occupies physical storage. In fact, 
much of the buffer pool may be "unbacked" (otherwise referred to as "released"). Also, 
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since the buffer index table may be pageable, unused portions of it may reside in 
external storage. 

As mentioned earlier, the linked lists 1 1 8A, 1 1 8B, 1 1 8C only contain free 
buffers. When a buffer becomes "in-use", it is taken off the linked list chain on which it 
resides. Likewise, when this buffer is later freed, it is placed on the appropriate linked 
list depending on its current state which is indicated in the buffer index table. 

Fig. 2 describes a state diagram. A buffer resides in one of three states: Fixed 
206, Pageable 204, or Released 202. Promotion of a buffer between these states is 
represented by 208, demotion of a buffer between these states is represented by 210. 
Certain buffer management events may trigger a state change, depending on the value 
of the two metrics (TOTAL_FIXED and TOTAL_VI RTUAL) relative to their respective 
targets (MAX_FIXED and MAXVI RTUAL). These events are: GET_BUFFER, 
FREE_BUFFER, and I/O Completion. Since Fixed 206, Pageable 204, and Released 
202 form a hierarchical preference structure, changing a buffer from Released 202 to 
Pageable 204, or from Pageable 204 to Fixed 206, is called a "promotion"; changing a 
buffer from Fixed 206 to any other state, or from Pageable 204 to Released 202, is 
called a "demotion". 

The function of GETJ3UFFER is to acquire a new buffer from one of the free 
buffer linked lists. Its first preference is to acquire a buffer from the free Fixed chain 
226; if one is available, no state change occurs. If no free Fixed buffers are available, 
the second preference is to acquire a buffer from the free Pageable chain; if one is 
available, no state change occurs. If no free Fixed or Pageable buffers are available, 
the third preference is to acquire a buffer from the Released chain, provided that 
TOTAL_VI RTUAL does not already exceed MAXVIRTUAL This requires the 
promotion from the Released state to the Pageable state 220, and since no physical 
storage is associated with this buffer, there is a cost associated with this promotion to 



SA998116 



11 



allocate some physical storage. In the preferred embodiment of this invention, the cost 
is deferred; if the buffer is to be used for a read I/O operation, physical storage is 
allocated when the buffer is page fixed; if the buffer is to be used for writing data, a 
page fault (resulting from storing into the buffer) will allocate the physical storage. If 
there are no free buffers and TOTAL_VI RTU AL exceeds MAX_VIRTUAL, the fourth 
preference is to steal an "in-use" buffer which may have been used for long-term 
caching. Buffer stealing is discussed briefly below, but it is not generally the subject of 
the present invention. Finally, if there are no free buffers and there are no eligible 
buffers to be stolen, then the user's request for a buffer fails. 

The function of FREE_BUFFER is to free a buffer whose contents are no longer 
required. FREE_BUFFER will place the buffer on the appropriate free chain depending 
on its state. Before placing the buffer on the free chain, FREE_BUFFER must check to 
see if a demotion is necessary. If TOTAL_FIXED exceeds MAXJFIXED and the buffer 
is in the Fixed state, the buffer is unfixed and demoted to the Pageable state. If 
TOTAL_V I RTUAL exceeds MAXVIRTUAL or if the buffer has been paged out, then 
the buffer must be demoted to the Released state by releasing the physical storage for 
the buffer. However, before releasing the storage, if the buffer is in the Fixed state, 
FREE_BUFFER must also unfix the buffer. 

I/O Initiation page fixes a buffer that is not in the Fixed state, but no state change 
takes place at this time. I/O Completion handles many possible state changes. Upon 
the completion of an I/O, the buffer is always fixed even though the buffer may be in the 
Pageable state. For both read and write I/O operations, if the buffer was in the 
Pageable state and TOTAL_FIXED is below MAX_FIXED, the buffer is promoted to the 
Fixed state and the buffer is not unfixed 224. Also for both read and write operations, if 
the buffer was in the Fixed state and TOTAL_FIXED exceeds MAX_FIXED, the buffer is 
unfixed and demoted to the Pageable state 222. In the preferred embodiment of the 
present invention, write I/O operations may cause the buffer to be demoted to the 
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Released state if TOTAL_VIRTUAL exceeds MAXVIRTUAL 21 8. (Note that a buffer 
which has just been read into cannot be released, because an application has 
requested the data. However, after a write, the application is not likely to need the 
buffer contents anymore.) 

The preferred embodiment of the present invention adds an extra feature to 
GET_BUFFER, not shown in the state transition diagram because it doesn't involve a 
state transition, though it does play a role in reducing the cost of paging. This feature 
requires that the operating system provide an inexpensive way for the buffer manager 
to test whether a page resides in physical memory, such as the TPROT instruction in 
IBM's OS/390 operating system. If MAX_VIRTUAL is set too high relative to the 
amount of available physical storage, the paging subsystem may cause a Pageable 
buffer to be paged-out, meaning that the buffer no longer exists in physical storage. A 
reference to this page will result in a page-in operation, which is needlessly costly if the 
contents of the buffer are no longer needed, a cost which can be avoided by releasing 
the buffer. The page-out operation is itself costly (and could have been avoided if 
MAX_VIRTUAL were not so high), but it would compound the cost if the buffer manager 
needlessly paged-in the buffer. When GET_BUFFER acquires a buffer from the 
Pageable chain for use as an output buffer and if the buffer has been paged-out, in 
order to avoid a page-in operation, GET_BUFFER will release the buffer. 

A method according to the present invention may be further described by the 
following algorithm of each event that can trigger a change in buffer state, which is 
readily understood in connection with the state diagram of Fig. 2. 
GETJ3UFFER 

If Fixed available then 
get Fixed 

Else 

If Pageable available then 
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get Pageable 
Else 

get Released (promotes 
from Released to Pageable). 

5 I/O COMPLETION 

If Pageable then 

If TOTAL_FIXED < MAX_FIXED then 
Promote from Pageable to Fixed 
Exit I/O Completion 
10 Else remain Pageable 

Else ( buffer must be Fixed) 

If TOTAL_FIXED > MAX_FIXED then 

0 Unfix the buffer 

ry Demote from Fixed to Pageable 

1^ Else remain Fixed 

^ If Output and TOTAL_VI RTU AL > MAX__VIRTUAL then 

1 Unfix the buffer (if still Fixed) 
h Release the buffer 

Demote to released 
20m Else leave the state unchanged 

FREE BUFFER 

If Pageable then 

25 If TOTAL_ VIRTUAL> MAX_VIRTUAL or buffer is paged out then 

Release the buffer 
Demote from Pageable to Released 
Else remain Pageable 
Else (must be Fixed) 
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If TOTAL_FIXED > MAX_FIXED then 
Unfix the buffer 

Demote from Fixed to Pageable 
If TOTAL_VIRTUAL > MAXVIRTUAL then 

Unfix the buffer (if still Fixed) 

Release the buffer 

Demote to Released 
Else remain Fixed 

The state transitions are an effective method of reacting to changes in the 
MAX_FIXED and MAX_VIRTUAL targets provided that the buffer manager continues to 
remain active-that is, there is continued service demand. However, in the event that 
the buffer manager becomes dormant (i.e. no service demand occurs), in order to force 
the buffer manager to release the physical memory that it might be consuming, or to 
prevent dormant pageable buffers from being paged out, the buffer manager will 
immediately attempt to release its storage when MAX_FIXED or MAX_VIRTUAL is 
reduced. 

In some cases, TOTAL_VIRTUAL may drift above its target MAX_VIRTUAL to 
meet demand, but ideally this should not happen. In order to prevent 
TOTAL_VI RTUAL from exceeding MAX_VIRTUAL when demand gets heavier than 
MAX_VIRTUAL allows, a buffer steal algorithm must be employed. Thus, by limiting 
the value of MAX_VIRTUAL, the system administrator may limit the amount of virtual 
storage consumed by the buffer manager even though demand is high. Limiting 
MAX_VI RTUAL may have the effect of increasing the frequency of file I/O, but it is done 
to limit or prevent paging which is more expensive than file I/O. MAX_VI RTUAL 
should be set high or low depending on whether or not other buffer managers (or any 
other applications that are large consumers of physical storage) might coexist with the 
buffer manager described in this invention, and depending on the relative importance of 
the different applications. 
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Fixed buffers can be employed to minimize CPU utilization and to minimize 
serialization on locks pertaining to the management of physical memory. This benefits 
the system as a whole, not just the users of the buffer manager. MAX_FIXED should 
probably be kept small relative the amount of physical memory. Since the buffer 
manager should fix buffers only on demand, TOTAL_FIXED will continue to be smaller 
than MAX_FIXED if MAX_FIXED is large and demand is always small. Unless 
MAX_VIRTUAL is large relative to the amount of physical memory, it is recommended 
that MAX_FIXED be set equal to MAX_VIRTUAL. 

This invention applies to buffer management systems which attempt to maintain 
a supply of "free buffers"-that is, buffers that are available for reuse and are 
considered equal with respect to age. By definition, an LRU algorithm steals the least 
recently used buffer. That is, the LRU chain dictates which buffer to steal when a 
request needs a new buffer. In the algorithm described in this invention, there is a 
GET_BUFFER routine which first tries to allocate a buffer from a chain of "free" buffers. 
This invention focuses on the management of these free buffers. Only if there are no 
free buffers will GETJ3UFFER attempt to steal a buffer, but this invention does not 
concern itself with how to steal a buffer, or any aspect of LRU algorithms. If the 
majority of time there are no free buffers, then this invention may become ineffective, 
because age criteria for buffer stealing involves a different preference ordering than the 
preference of fixed versus pageable buffers. HFS (Hierarchical File System) is an 
example of a file system which has a buffer manager that maintains lots of free buffers. 
In the HFS, buffers are automatically freed when their associated file is considered to 
be inactive. Thus, HFS tends to maintain a large supply of free buffers, so that this 
invention tends to have particular value to HFS. 

While the present invention has been particularly shown and described with 
reference to the preferred embodiments, it will be understood by those skilled in the art 
that various changes in form and detail may be made without departing from the spirit, 
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scope and teaching of the invention. Accordingly, the disclosed invention is to be 
considered merely as illustrative and limited in scope only as specified in the appended 
claims. 
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CLAIMS: 



What is claimed is: 

1 . A buffer management system comprising: 

a buffer pool further comprised of an amount of fixed storage and an amount of 
virtual storage; and 

a buffer manager for dynamically varying the amount of fixed storage and the 
amount of virtual storage based on a comparison of present usage of the amount of 
fixed storage and the amount of virtual storage to target values. 

2. The buffer management system of claim 1 , wherein the buffer pool 

is further comprised of fixed, pageable and released logical partitions and each of the 
buffers in the buffer pool resides in a state comprising one of said logical partitions. 

3. The buffer management system according to claim 2, further comprising 
a buffer index table further comprising buffer index elements wherein each entry 
represents one buffer in the buffer pool. 

4. The buffer management system according to claim 3, wherein said buffer 
index elements further comprise a buffer state information field which represents the 
logical partition where the buffer resides and a pointer field to the next available buffer 
in the same state within the buffer pool. 

5. A buffer management system for an operating environment which 
supports both fixed and virtual storage comprising: 

a buffer pool comprising a plurality of buffers logically partitioned into three 
states, fixed, pageable and released, said buffer pool further comprising both fixed and 
virtual storage; and 



SA998116 



18 



6 a buffer manager further comprising system target usage values for said fixed 

7 and virtual storage and a comparitor for comparing actual fixed and virtual usage 

8 values to target usage values, wherein said buffer manager varies the amount of fixed 

9 and virtual storage used by moving buffers in said buffer pool between said logical 
10 partitions. 

1 6. The buffer management system according to claim 5, further comprising a 

2 a buffer index table further comprising buffer index elements wherein each entry 

3 represents one buffer in the buffer pool. 

1 7. The buffer management system according to claim 6, wherein said buffer 

2 index elements further comprise a buffer state information field which represents the 
3o logical partition where the buffer resides and a pointer field to the next available buffer 
4jt in the same state within the buffer pool. 

l\j 8. An article of manufacture comprising: 

2JK a buffer pool further comprised of an amount of fixed storage and an amount of 

3 L virtual storage; and 

4LJ a buffer manager for dynamically varying the amount of fixed storage and the 

5!| amount of virtual storage based on a comparison of present usage of the amount of 

6* fixed storage and the amount of vitual storage to target values. 

1 9. The article of manufacture according to claim 8, wherein the buffer pool 

2 is further comprised of fixed, pageable and released logical partitions. 

1 10. The article of manufacture according to claim 9, further comprising 

2 a buffer index table further comprising buffer index elements wherein each entry 

3 represents one buffer in the buffer pool. 
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1 11. The article of manufacture according to claim 1 0, wherein said buffer 

2 index elements further comprise a buffer state information field which represents the 

3 logical partition where the buffer resides and a pointer field to the next available buffer 

4 in the same state within the buffer pool. 

1 1 2. An article of manufacture for an operating environment which supports 

2 both fixed and virtual storage comprising: 

3 a buffer pool comprising a plurality of buffers logically partitioned into three 

4 states, fixed, pageable and released, said buffer pool futher comprising both fixed and 

5 virtual storage; and 

6 a buffer manager further comprising system target usage values for said fixed 

7 and virtual storage and a comparitor for comparing actual fixed and virtual usage 

Cj values to target usage values, wherein said buffer manager varies the amount of fixed 

9ny and virtual storage used by moving buffers in said buffer pool between said logical 

lOi; partitions. 

lm 1 3. The article of manufacture according to claim 12, further comprising a 

2q a buffer index table further comprising buffer index elements wherein each entry 

3^ represents one buffer in within the buffer pool. 

1J 1 4. The article of manufacture according to claim 1 3, wherein said buffer 

2 index elements further comprise a buffer state information field which represents the 

3 logical partition where the buffer resides and a pointer field to the next available buffer 

4 in the same state in within the buffer pool. 
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ABSTRACT 



The present invention provides a system and method for dynamic 
management of buffers by the buffer manager for a hierarchical file system. A system 
according to the present invention includes a buffer pool which is comprised of both 
fixed and virtual storage. The buffer pool is logically partitioned into three states, fixed, 
pageable and released, wherein each of the plurality of buffers in the buffer pool exists 
in one of these states. The system further comprises the buffer manager, which 
dynamically manages the buffers in the system by moving them between these three 
states in a non-disruptive manner based on a comparison between the actual usage of 
fixed and virtual storage compared with target usage values for the fixed and virtual 
storage. 
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As a below named inventor, I hereby declare that: 



My residence, post office address and citizenship are as stated below next to my name; 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original 
first and joint inventor (if plural names are listed below) of the subject matter which is claimed and' 
for which a patent is sought on the invention entitled 

METHOD AND SYSTEM FOR DYNAMIC MANAGEMENT OF BUFFERS 



the specification of which (check one) 

X is attached hereto. 
was filed on 



as Application Serial No. 



and was amended on (if applicable) . 

1 *lg reb y state that I have reviewed and understand the contents of the above identified specification, 
intruding the claims, as amended by any amendment referred to above. 

I fgjknowledge the duty to disclose information which is material to patentability as defined in Title 
37^Code of Federal Regulations, Section 1.56. 

I Sxeby claim foreign priority benefits under Title 35, United States Code, section 119 (a) - (d) or 
Sectjion 365(b) of any foreign application (s) for patent or inventor's certificate, or Section 365(a) of 
anv£JPCT International application which designated at least one country other than the United States, 
lis fr d below and have also identified below any foreign application for patent or inventor's certificate 
or'^CT International application having a filing date before that of the application on which priority 
is ^claimed: 

Pr l£F Foreign Application (s) Priority Claimed 
— Li None Yes No 



y* (Number) (Country) (Day /Month/ Year Filed) 

1 ^IF^Y claim tne benefit under Title 35, United States Code, Section 120 of any United States 
application (s) or Section 365(c) of any PCT International application designating the United States, 
listed below and, insofar as the subject matter of each of the claims of this application is not 
disclosed in the prior United States or PCT International application in the manner provided by the 
first paragraph of Title 35, United States Code, Section 112, I acknowledge the duty to disclose 
information which is material to patentability as defined in Title 37, Code of Federal Regulations, 
Section 1.56, which occurred between the filing date of the prior application and the national or PCT 
international filing date of this application: 



None 



(Application Serial No.) (Filing Date) (Status) (patented, pending, abandoned) 

I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made with 
the knowledge that willful false statements and the like so made are punishable by fine or imprisonment 
or both, under Section 1001 of Title 18 of the United States Code and that such willful false statements 
.may jeopardize the validity of the application or any patent issued thereon. 
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POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorney (s) and/or agent (s) 
prosecute this application and transact all business in the Patent and Trademark Office connected 
therewith. (list name and registration number) 



Philip R* Wadsworth (#29,219) 
Monica D. Lee (#40,696) 
G. Marl in Knight (#33,409) 
Paik Saber (#37,494) 
Christopher A. Hughes (#26,914) 
John E. Hoel (#26,279) 
Robert B. Martin (#26,945) 



Leslie G. Murray (#31,183) 
Esther E. Klein (#34,337) 
Douglas R, Millett (#31,784) 
Noreen A. Krall (#39,734) 
Edward A. Pennington (#32,588) 
Joseph C. Redmond, Jr. (#18,753) 



Send correspondence to: 



Noreen A. Krall 
IBM Corporation 
Intellectual Property Law 
5600 Cottle Road (L2PA/0142) 
San Jose CA 95193 



Direct Telephone Calls to: (name and telephone number) Noreen A. Krall, (408) 256-2141 



Full name of sole or first joint -inventor: Cecilia Carranza Lewis 



In^i&ntor's signature: 



Date: 



Residence: 6732 Heaton Moor Drive, San Jose, California 95119 



Citizenship: USA 



Post Office Address: Same 



Full name of second joint -inventor: Jeffrey Allen Berger 



Inventor's signature: 



Date: 



Residence: 14555 Kelson Way, San Jose, California 95124 



Citizenship: USA 



Post Office Address: Same 
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Full name of third joint -inventor: David Levish 



Inventor's signature: Date: 



"Residence: 6137 Corte Del Conejo, San Jose, California 95120 



Citizenship: USA 



Post Office Address: same 



Full name of fourth joint -inventor: w. James Kincaid 



Inventor's signature: Date: 



Residence: 3097 Hermitage Road, Pebble Beach, California 93953-2812 



Ci p%z enship : USA 



PosjB Office Address: Same 



